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1. Introduction 



There are many techniques in combinatorics, particularly, the enumeration and 
counting with graph, a visible, also an abstract model on relations of things in 
the world. A graph G is a 3-tuplc (V, E, /) with finite sets V, E and a mapping 
I : E — > V x V, and simple if it is without loops and multiple edges, denoted by 
(V]E) for convenience. All elements v in V, e in E are said respectively vertices 
and edges. 

A graph with given properties are particularly interested. For example, a path 
P n in a graph G is an alternating sequence of vertices and edges ui,ei,U 2 ,e 2 , 
■ ••, e n , u ni , ei = (ui,u i+ i) with distinct vertices for an integer n > 1, and if 
U\ = u n+ 1 , it is called a circuit or cycle C n . For example, viv 2 v 3 rq and V 1 V 2 V 3 V 4 V 1 
are respective path and circuit in Fig.l. A graph G is connected if for m,d£ V(Cr), 
there are paths with end vertices u and v in G. 

A complete graph K n = (V c , E c \ I c ) is a simple graph with V c = {t'i, v 2 , • • • , v n }, 
E c = {eij, 1 < i, j < n, i ^ j} and / c (ey) = (Tj, Vj), or simply by a pair ( V , E) with 
V = {ui, v 2 , • • • , v n j and E = { ViVj , 1 < i, j < n, i ^ j}. 

A simple graph G = (' V . , E) is r-partite for an integer r > 1 if it is possible to 
partition V into r subsets V\, V 2 , ■ ■ ■ , V r such that for Ve(u, v) G A, there are integers 
i 7 ^ j, 1 < i,j < r such that u G Vi and v G V r If there is an edge e tJ G E for 
Mvi G Vi, Vnj G V}, where 1 < i,j < r,i ^ j, then, G is called a complete r-partite 
graph , denoted by G = K ( | Vi |, | V 2 1 , • • • , |K|). Thus a complete graph is nothing else 
but a complete 1-partite graph. For example, the bipartite graph Jl(4, 4) and the 
complete graph K e are shown in Fig.l. 



K (4, 4) K 6 

Fig.l 

Notice that a few edges in Fig.l have intersections besides end vertices. Contrast 
to this case, a planar graph can be realized on a Euclidean plane M 2 by letting 
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points p(v) G M 2 for vertices v G V with p(vi) ^ p(vj) if v t ^ Vj, and letting curve 
C(vi,Vj) C M 2 connecting points p(vi) and p(vj) for edges ( v^Vj ) G E(G), such as 
those shown in Fig. 2. 




Fig. 2 

Generally, let S be a topological space. A graph G is said to be embeddable 
into S ([32]) if there is a 1 — 1 continuous mapping / : G — > S with f(p) ^ f(q ) 
if p ^ q for Vp, q G G, i.e., edges only intersect at vertices in S. Such embedded 
graphs are called topological graphs. 

There is a well-known result on embedding of graphs without loops and multiple 
edges in M n for n> 3 ([32]), i.e., there always exist such an embedding of G that all 
edges are straight segments in M n , which enables us turn to characterize embeddings 
of graphs on M 2 and its generalization, 2-manifolds or surfaces ([3]). 

However, all these embeddings of G are established on a assumption that each 
vertex of G is mapped exactly into one point of S in combinatorics for simplicity. If 
we put off this assumption, what will happens ? Are these resultants important for 
understanding the world l The answer is certainly YES because this will enables us 
to pullback more characters of things, characterize more precisely and then hold the 
truly faces of things in the world. 

All of us know an objective law in philosophy, namely, the integral always con- 
sists of its parts and all of them are inherently related, not isolated. This idea implies 
that every thing in the world is nothing else but a union of sub-things underlying a 
graph embedded in space of the world. 

Formally, we introduce some conceptions following. 

Definition 1 . 1 ( [30]- [31] , [12]) Let {YiplZi), (E 2 ;7^2), • • •, (E m ;7 Z m ) be m math- 
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ematical system, different two by two. A Smarandache multi-system E is a union 
[J E i with rules 1Z — 1J 1Z % on E, denoted by ( E; 1Z 



i= 1 



i= 1 



Definition 1.2([11]- [13] ) For any integer m > 1, let ^S;7 ZJ be a Smarandache 
multi-system consisting ofm mathematical systems (Ei; IZf), (S 2 ; IZf), • • •, (E m ; lZ m ). 



An inherited topological structure G L 
labeled graph defined following: 



E; 7Z 



of ( S; TZJ is a topological vertex- edge 



V [G L [E;^jJ ={E 1 ,E 2 ,...,E m }, 

E (g l E; 1Z j = {(Ei, Ej)|Ej P| Ej f 0, 1 < i f j < m } with labeling 
L : Ei — ■» I/(Ej) = Ei and L : (Ei, E f) — ■» T(Si, E f) = Ei P) Ej 



for integers 1 < i f j < m, also denoted by G 1 



E; 1Z 



for ( E; 1Z 



For example, let Ex = {a,b,c}, S 2 = {c, d, e}, S 3 = {a, c, e}, S 4 = {d,e,f} 
and TZ, = 0 for integers 1 < i < 4, i.e., all these system are sets. Then the multi- 
space ( E; 1Z \ with E = (J E* = {a, b, c, d, e, /} and 3% = 0 underlying a topological 

' ' i=l 

r , — . . — .~i 

graph G L 



E; TZ 



shown in Fig. 3. 




{d,e} 



Fig. 3 

Combinatorially, the Smarandache multi-systems can be classified by their in- 
herited topological structures, i.e., isomorphic labeled graphs following. 

Definition 1.3 ([13]) Let 

( m m \ / n n 

Qs' 11 ; Cl*?’) and G* 1 *- ( U s i 2,; U K ' 21 

i= 1 i = 1 / \i=l i=l 

6e two Smarandache multi- systems underlying topological graphs G\ and G- 2 , re- 
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spectively. They are isomorphic if there is a bijection w : G\ Ll — > G 2 " 2 with 
w : [J E^ — ■> [J E^ and w : (J 1Z ^ — > (J v}^ such that 

i= 1 i= 1 2=1 2—1 

M Si (^! 1} ) ^k(6) 

for Va, 6 G E,- 1 ^ 1 < i < m, where w|s ; denotes the constraint of w on (Ej,7^j). 

Consequently, the previous discussion implies that 

Every thing in the world is nothing else but a topological graph G L in space of 
the world, and two things are similar if they are isomorphic. 

After speculation over a long time, I presented the CC conjecture on mathe- 
matical sciences in the final chapter of my post-doctoral report for Chines Academy 
of Sciences in 2005 ([9], [10]), and then reported at The 2 nd Conference on Com- 
binatorics and Graph Theory of China in 2006, which is in fact an inverse of the 
understand of things in the world. 

CC Conjecture([9-10],[14]) Any mathematical science can be reconstructed from 
or made by combinatorization. 

Certainly, this conjecture is true in philosophy. It is in fact a combinatorial 
notion for developing mathematical sciences following. 

Notion 1.1 Finds the combinatorial structure, particularly, selects finite combi- 
natorial rulers to reconstruct or make a generalizations of a classical mathematical 
science. 

This notion appeared even in classical mathematics. For examples, Hilbert 
axiom system for Euclidean geometry, complexes in algebraic topology, particularly, 
2-cell embeddings of graphs on surface are essentially the combinatorization for 
Euclidean geometry, topological spaces and surfaces, respectively. 

Notion 1.2 Combine different mathematical sciences and establish new enveloping 
theory on topological graphs, with classical theory being a special one, and this com- 
binatorial process will never end until it has been done for all mathematical sciences. 

A few fields can be also found in classical mathematics on this notion, for 
instance the topological groups, which is in fact a multi-space of topological space 
with groups, and similarly, the Lie groups, a multi-space of manifold with that of 
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diffeomorphisms . 

Even in the developing process of physics, the trace of Notions 1.1 and 1.2 
can be also found. For examples, the many-world interpretation [2] on quantum 
mechanics by Everett in 1957 is essentially a multi-space formulation of quantum 
state (See also [35] for details), and the unifying of the four known forces, i.e., 
gravity, electro-magnetism, the strong and weak nuclear force into one super force 
by many researchers, i.e., establish the unified field theory is nothing else but also a 
following of combinatorial notion by let Lagrangian Jzf of the unified held being a 
combination of its subfields. 

Even so, the CC conjecture includes more deeply thoughts for developing math- 
ematics by combinatorics i.e., mathematical combinatorics which extends the held 
of all existent mathematical sciences. After it was presented, more methods were 
suggested for developing mathematics in last decade. The main purpose of this re- 
port is to survey its contribution to algebra, topology and geometry, mathematical 
analysis, particularly, non-solvable algebraic and differential equations, theoretical 
physics with its producing notions in developing mathematical sciences. 

All terminologies and notations used in this paper are standard. For those 
not mentioned here, we follow reference [5] and [32] for topology, [3] for topological 
graphs, [1] for algebraic systems, [4], [34] for differential equations and [12], [30]- [31] 
for Smarandache systems. 



2. Algebraic Combinatorics 



Algebraic systems, such as those of groups, rings, helds and modules are combi- 
natorial themselves. However, the CC conjecture also produces notions for their 
development following. 



Notion 2.1 For an algebraic system (£/;0), determine its underlying topological 
structure G L [£/,0\ on subsystems, and then classify by graph isomorphism. 



Notion 2.2 For an integer m > 1, let (Ep^i), (E 2 ;77 2 ), 



(E m ; 7 Z m ) all be 



algebraic systems in Definition 1.2 and (&;0) underlying G L 



with = 

V / “ “ L J 

mm / ~ \ 

(J E* and O = (J 77*, i.e., an algebraic multisystem. Characterize [G;0 j and 
i = 1 i= 1 7 7 



establish algebraic theory, i.e., combinatorial algebra on [G;0 
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For example, let 



(Sfi; o x ) = (a, b\a o 1 b — b o x a, a 2 = b n = l) 

(%; ° 2 ) = ( b , c|6 o 2 c = co 2 b,c 5 = b n = l) 

(% 03 ) = (c, d|c o 3 d = d o 3 c, d 2 = c 5 = l) 

be groups with respective operations o 1; o 2 and o 3 . Then the set (3f; {o l5 o 2 , o 3 }) is 

~ 3 

an algebraic multisyatem with — 1J 

i= 1 

2.1 Jl|'-Systems 

A Abf-systern is such a multi-system consisting of exactly 2 algebraic systems under- 
lying a topological graph K 2 , including bigroups, birings, bifields and bimodules, 
etc.. For example, an algebraic field (A; +, •) is a Aif-system. Clearly, (A; +, •) con- 
sists of groups (A; +) and (A \ {0}; •) underlying K 2 such as those shown in Fig. 4, 
where L : V (A' 2 l ) -> {(A; +), (A \ {0}; •)} and L : E (KJ 2 ) -»• {A \ {0}}. 

A\ {0} 

(R-,+) • (fl\{0},-) 

Fig. 4 

A generalization of field is replace A\{0} by any subset H < A in Fig. 4. Then a 
bigroup comes into being, which was introduced by Maggu [8] for industrial systems 
in 1994, and then Vasantha Kandasmy [33] further generalizes it to bialgebraic 
structures. 

Definition 2.3 A bigroup (biring, bifield, bimodule, ■ ■ ■) is a 2-system (Sf; o, •) such 
that 

( 1 ) <3 = 

(2) (f#i; o) and (f# 2 ; •) both are groups (rings, fields, modules,- ■ ■). 

For example, let £? be a permutation multigroup action on with 

& = and Q = {1,2, 3, 4, 5, 6,7,8} |J{1, 2, 5, 6, 9, 10, 11, 12}, 

where = ((1, 2, 3, 4), (5, 6, 7, 8)) and AA 2 = ((1, 5, 9, 10), (2, 6, 11, 12)). Clearly, 
is a permutation bigroup. 
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Let (&i,o iri ) and ((^2; °2, -2)) be bigroups. A mapping pair ( 0 , 1) with cf) : 
— ■> ^2 and 1 : (o^ — > {o 2 , - 2 } is a homomorphism, if 

<f>(a • b) = 4 >(a)t(»)(j)(b) 

for Va, b E & 1 and • € {o l5 -x} provided a • b existing in (ffp o x , -i). Define the image 
Im(0, i) and kernel Ker( 0 , 1) respectively by 

Im ((f), t) = {<f)(g)\gE & ] i }, 

Ker( 0 ,t) = { g E <f)(g) = l.,V# e {o 2 , - 2 }}, 

where 1. denotes the unit of (£f.; •) with a maximal closed subset of on oper- 
ation • . 

For subsets H C G, O C O, define (H] O ) to be a submultisystem of ^G; 

if ( H ; O) is multisystem itself, denoted by O j < ^G; G j , and a subbigroup 

(^; o, •) of (^; o, •) is normal, denoted by if for Vg E , 

(7 • Jrf? = J 4 L • g, 

where g • ^ = {g • h \ h E drf? provided g • h existing} and ^ • g = {h • g\h E 
Jrff provided h • g existing} for V« G (o, •}. The next result is a generalization of 
isomorphism theorem of group in [ 33 ]. 

Theorem 2 . 4 ([ 11 ]) Let ((f), 1) : (£fi; (°i, u}) — > (°2, -2}) be a homomorphism. 

Then 

Gi/Ker( 0 , t) ~ lm( 0 , t). 

Particularly, if (^ 2 ; (o 2 , - 2 }) is a group (g/] o), we know the corollary following. 
Corollary 2.5 Let ((f), t) : (o, •}) — > (g/-, o) 6e an epimorphism. Then 

^i/Ker (0, i) ~ (^/;o). 

Similarly, a bigroup ; o, •) is distributive if 

a ■ (b o c) = a ■ b o a ■ c 



hold for all a,b,c E . Then, we know the following result. 




Theorem 2.6 ( [1 1] ) Let ($S\ o, •) be a distributive bigroup of order> 2 with f# = 
sac/i that (M;°) and (^ 2 ;-) are groups. Then there must be srt { ^ ^ 2 . 
consequently, if (f&\ o) a non-trivial group, there are no operations ■ ^ o on & 
such that (f£\ o, •) is a distributive bigroup. 

2.2 G^-Systems 

Definition 2.2 is easily generalized also to multigroups, i.e. , consisting of m groups 
underlying a topological graph G L , and similarly, define conceptions of homomor- 
phism, submultigroup and normal submultigroup, • • • of a multigroup without any 
difficult. 

For example, a normal submultigroup of (&;0) is such submutigroup (Jf’; O) 
that holds 

g o Jiff = o g 

for \/g 6 Vo 6 O, and generalize Theorem 2.3 to the following. 

Theorem 2.7([16]) Let ((f), 1 ) : {f§\,0\) — > (fS-p, O-f) be a homomorphism. Then 

Sfi/Ker(0, i) ~ hn(0, t). 

Particularly, for the transitive of multigroup action on a set D, let £? be a per- 

„ m ^ m 

mutation multigroup action on with & = (J T?,, D = (J Dj and for each integer 

i=l i= 1 

i, 1 < i < m, the permutation group acts on ffi, which is globally k-transitive for 
an integer k > 1 if for any two fc-tuples x\, X 2 , ■ ■ ■ , Xk G and yi,y 2 , ■ ■ ■ ,Uk £ 
where 1 < i,j < m, there are permutations n\ , 7t 2 , • • • , 7r n such that 



x 



7ri7r2-"7Tn 

1 



yi, 



7T 1 7T2 ' " 7T n ... ™7Tl7T2---7'‘n 

** / 2 ~ ihi ' ' ' 1 x k 



Vk 



and abbreviate the globally 1-transitive to that globally transitive of a permutation 
multigroup. The following result characterizes transitive multigroup. 



Theorem 2.8([17]) Let TP be a permutation multigroup action on D with 

m m 

T? = |^J and D = |^J Q tl 

i = 1 i= 1 



where, each permutation group TP, transitively acts on for each integers 1 < i < 



m. Then T? is globally transitive on D if and only if the graph G 1 



n 



is connected. 
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Similarly, let R — IJ Ri be a completed multisystem with a double operation 

i= 1 

set O (^R'j = 0\ (J (D 2 ; where 0\ — { •*, 1 < % < m}, 0 2 = {+*, 1 < i < m}. If 
for any integers i, 1 < i < m, (Ri; +;, •;) is a ring, then R is called a multiring, 
denoted by ^ R ; 0\ > 0 2 j and (+*, •*) a double operation for any integer i, which 

is integral if for Va, 6 G R and an integer i, 1 < i < m, a ^b = b ^ a, 1 H 0 +i and 
a -i b = 0 +i implies that a = 0 +i or b = 0 +i . Such a multiring ^ R ; Cb c — > 0 2 j is 
called a sfceu> multifield or a multifield if each (i?; +*, -j) is a skew field or a held for 
integers 1 < i < m. The next result is a generalization of finitely integral ring. 

Theorem 2.9([16]) A finitely integral multiring is a multifield. 

For multimodule, let O = { +* | 1 < i < m}, 0\ = {•* 1 1 < i < m } and 
0 2 = {+j|l <i< m} be operation sets, a commutative multigroup with 

units 0 +i and (M\ 0\ 0 2 ) a multiring with a unit 1. for V- € 0i. A pair (d#; O ) 

is said to be a multimodule over (M; 0\ C> 2 ) if for any integer i, 1 < i < m, a 

binary operation X; : ^ x is defined by a X; x for a G x G such 

that the conditions following 

(1) a Xi (x +i y) = a Xi x -\~i a Xi y; 

(2) (a+ib) Xi x = a Xi x +ib Xi x; 

(3) (a -i b) XiX = aXi (b x* x); 

(4) 1 H XiX = x. 

hold for Va,6 G Vx,y G denoted by Mod (d#(C>) : d? 2 ))- Then we 

know the following result for finitely multimodules. 

Theorem 2.10([16]) Let Mod(^#(C?) : M(0\ C? 2 )) = 6e a finitely 

generated multimodule with S = {it], w 2 , • • • , w n }. T/ien 

Mod(.#(C>) : ^ 0 2 )) = Mod(^ (n) : ^(O x ^ 0 2 )), 

where Mod(^ n ) : 3%(0\ > 0 2 )) is a multimodule onA#^ = {(xi,x 2 , ■ ■ ■ ,x n ) \ x t G 

1 < i < n} with 

(xi,x 2 , ■ ■ ■ , x n ) +j ( 2 / 1 , y 2 , - ■ ■ , y n ) — ( x i+iyii x iA-iyii • • • , x n +iy n ), 

a Xi (xi, X 2 , , (A *i U 'i x 2i ] a 'i X n ) 
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for V« G FF, integers 1 < i < m. Particularly, a finitely module over a commutative 
ring [FF\ +, •) generated by n elements is isomorphic to the module FF n over [FF\ +, •). 

§3. Geometrical Combinatorics 

Classical geometry, such as those of Euclidean or non-Euclidean geometry, or pro- 
jective geometry are not combinatorial. Whence, the CC conjecture produces com- 
binatorial notions for their development further, for instance the topological space 
shown in Fig. 5 following. 




Fig. 5 



Notion 3.1 For a geometrical space FF , determine its underlying topological struc- 
ture G L [g/,0] on subspaces, for instance, n-manifolds and classify them by graph 
isomorphisms. 



Notion 3.2 For an integer m > 1, let FF X , FF 2 , • • •, FF m all be geometrical spaces 



in Definition 1.2 and FF underlying G 1 



FF 



with FF — 1J FF % , i.e., a geometrical 



l=i 



multispace. Characterize FF and establish geometrical theory, i.e., combinatorial 
geometry on FF . 



3.1 Euclidean Spaces 

Let 1\ = (1, 0, • • • , 0), 62 = (0, 1, 0 ■ • • , 0), •••,£„ = (0, • • • , 0, 1) be the normal basis 
of a Euclidean space R n in a general position, i.e., for two Euclidean spaces M""', 
7 ^ R min { n ' J ’ n '"}. In this case, let X v be the set of orthogonal orientations in 
n G A. Then fi R Tl!y = X Vjj fi X Vu , which enables us to construct topological 

spaces by the combination. 
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For an index set A, a combinatorial Euclidean space S j ql{ti v \ v G A) underlying 
a connected graph G L is a topological spaces consisting of Euclidean spaces M" - ", 
v G A such that 

V ( G L ) = { | v G A }; 

E ( G L ) = { (IC'y M” 17 ) | fi M”" /0,|iy6A} and labeling 
L : M"" — ■> M”" and L : (IR"' 1 , M nu ) — ■> Q M” 17 

for (KC'ylC 17 ) G E 1 (G L ), u, fi G A. 

Clearly, for any graph G, we are easily construct a combinatorial Euclidean 
space underlying G, which induces a problem following. 

Problem 3.3 Determine the dimension of a combinatorial Euclidean space consist- 
ing of m Euclidean spaces M ni , M" 2 , • • • , M Hm . 

Generally, the combinatorial Euclidean spaces S’ql^hi, n 2 , • • • , n m ) are not unique 
and to determine dim<^ G i,(ni, ri 2 , • • • , n m ) converts to calculate the cardinality of 
\X ni U X n2 U • • • UA„ m |, where X ni is the set of orthogonal orientations in M ni for 
integers 1 < % < m, which can be determined by the inclusion-exclusion principle, 
particularly, the maximum dimension following. 

m 

Theorem 3.4( [21] ) dim<^ G i,(ni, • • • , n m ) < 1 — rri + n l and with the equality 

i = 1 

holds if and only if dim (R ni fl R" J ) = 1 for V (M n % M^) G E ( G L ) ,1 <i,j <m. 

To determine the minimum dim (n \ , • • • , n m ) is still open. However, we know 
this number for G = K m and n l = r for integers 1 < i < m, i.e., <oK m (r) by following 
results. 



Theorem 3.5( [21] ) For any integer r > 2, let & J K m {r) be a combinatorial Euclidean 
space of R r , • • • , R r , and there exists an integer s, 0 < s < r — 1 such that 

m 



Then 



r + s-1 \ I r + s 

< m < 

r I \ r 



di m min S , Km (r) = r + s. 



12 




Particularly, 



dim rmn ^K m (3) 



3, 

4, 

5, 

, 2 + \y/m\, 



if 

if 

if 

if 



771 = 1, 

2 < 771 < 4, 
h <771 < 10, 
m > 11 . 



3.2 Manifolds 

An n-manifold is a second countable Hausdorff space of locally Euclidean n-space 
without boundary, which is in fact a combinatorial Euclidean space Sql (n) . Thus, 
we can further replace these Euclidean spaces by manifolds and to get topological 
spaces underlying a graph, such as those shown in Fig.6. 



A © 



• c 

O © 
© 9 

*9 J9 



% 



Fig.6 



Definition 3.6([22]) Let M be a topological space consisting of finite manifolds M f 






H G A. An inherent graph G l 



M 



of M is such a graph with 



V[G m |Mjj = {M„, n e A}; 

E (G in [m] ) = {(M„, M u ) i , 1 < i < + 1|M„ n ^ 0, p, z/ e A}, 

where n fJrl/ + 1 «s t/ie number of arcwise connected components in for n,is 6 A. 



Notice that G l 



M 



is a multiple graph. If replace all multiple edges (M^, ilL„). , 
1 < z < + 1 fry (M m , Mj,), snc/i a graph is de7ioted by G[M\, which is also an 

underlying graph of M . 
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Clearly, if m = 1, then M(rii, i G A) is nothing else but exactly an n \ -manifold 
by definition. Even so, Notion 3.1 enables us characterizing manifolds by graphs. 
The following result shows that every manifold is in fact homeomorphic to combi- 
natorial Euclidean space. 

Theorem 3.7([22]) Any locally compact n-manif old M with an alta srf — { (Uy, </?a)| 
A 6 A} is a combinatorial manifold M homeomorphic to a combinatorial Euclidean 
space S’ql (n, A G A) with countable graphs G m [M ] = G. 

Topologically, a Euclidean space M n is homeomorphic to an opened ball B n (R) = 
{(xi, x 2 , ■ ■ ■ , x n )\x\ + x\ + • • • + x^ < R}. Thus, we can view a combinatorial Eu- 
clidean space S G {n, A G A) as a graph with vertices and edges replaced by ball B n (R) 
in space, such as those shown in Fig. 6, a 3-dimensional graph. 

Definition 3.8 An n-dimensional graph M n [G\ is a combinatorial ball space B of 
B n , p G A underlying a combinatorial structure G such that 

(1) V(G) is discrete consisting of B n , i.e., \/v G V(G) is an open ball B 

(2) M n [G } \ V(M n [G ]) is a disjoint union of open subsets e±, e 2 , ■ ■ ■ , e m , each 
of which is homeomorphic to an open ball B n ; 

(3) the boundary e* — of e* consists of one or two B n and each pair (e*, e,) is 
homeomorphic to the pair ( B ”, B n ); 

(4) a subset A C M n [G] is open if and only if An e* is open for 1 < i < m. 
Particularly, a topological graph PA [G] of a graph G embedded in a topological 

space PP is 1-dimensional graph. 

According to Theorem 3.7, an n-manifold is homeomorphic to a combinato- 
rial Euclidean space, i.e., n-dimensional graph. This enables us knowing a result 
following on manifolds. 

Theorem 3.9( [22] ) Let & f[M] = { (U\,ip\) | A G A } be a atlas of a locally compact 
n-manifold M. Then the labeled graph G^ A , of M is a topological invariant on |A|, 
i.e., if H fa and Gfa are two labeled n-dimensional graphs of M , then there exists 
a self-homeomorphism h : M — » M such that h : Hfa, — > Gfa naturally induces an 
isomorphism of graph. 
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Theorem 3.9 enables us listing manifolds by two parameters, the dimensions and 
inherited graph. For example, let |A| = 2 and then srf min [M\ = {{Up, ip i), {U 2l P 2 )}, 
i.e., M is double covered underlying a graphs Dq +1 0 shown in Fig. 7, 



ei 




For example, let U\ = M 2 , 991 — z, U2 — (ffi 2 \ {(0,0)} U { 00 }, tp 2 = 1 /z and 
K \2 = 0. Then the 2-manifold is nothing else but the Riemannian sphere. 

The G ^-structure on combinatorial manifold M can be also applied for charac- 
terizing a few topological invariants, such as those fundamental groups, for instance 
the conclusion following. 



Theorem 3. 10( [23] ) For\/(Mi, M 2 ) e E ( G L 
then 



M 



if M\C\M 2 is simply connected. 



( 



7 TAM) = 



\ 



TTl (M) 



TTl G 



1 



M 



yMGV(G[M]) 

Particularly, for a compact n-manifold M with charts {(U\,ip\)\ ip\ : U\ 
R n , A G A}, ifU^GUy is simply connected for V/i, v e A, then 



7 n(M) = 7 n (G in [Mj) . 



3.3 Algebraic Geometry 

The topological group, particularly, Lie group is a typical example of /^-systems 
that of algebra with geometry. Generally, let 



AX = (bi, b 2 , - ■ ■ , b m ) T 



(LEq) 
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be a linear equation system with 



Oil 


Q 1 2 


din 




Xi 


&21 


a 2 2 


’ * a 2n 


and A" = 




®ml 


dm2 ' 


& mn 




%7l 



for integers m, n > 1, and all equations in ( LEq ) are non-trivial, i.e., there are 
no numbers A such that (an, a i2 , ■ ■ ■ , a in , bi ) = A(a,-i, aj 2 , ■ ■ ■ , a jn , bj ) for any integers 
1 < i, j < m. 




Fig. 8 

It should be noted that the geometry of a linear equation in n variables is a 
plane in M n . Whence, a linear system (LEA) is non-solvable or not dependent on 
their intersection is empty or not. For example, the linear system shown in Fig. 8 is 
non-solvable because their intersection is empty. 

Definition 3.11 For any integers 1 < i, j < m, i ^ j , the linear equations 

“1“ &i2%2 “t“ &in'En bi, 
aj±X\ H - aj 2 'X2 A ■ ■ ■ aj n x n — bj 

are called parallel if there no solution x\, x 2 , ■ ■ • , x n hold both with the 2 equations. 
Define a graph G L [LEq] on linear system (LEq) following: 

V (G L [LEq\) = { the solution space Si of zth equation |1 < i < m}, 

E ( G L [Eq] ) = { (Si, Sj) | S t f] Sj 7^ 0, 1 < i,j < m} and with labels 
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L : Si — > Si and L : (Si, Sj ) — > S'* P| Sj 

for VS'i G V (G L [LEq\) , (S'*, S'j) G E (G L [LEq\) . For example, the system of equa- 
tions shown in Fig. 8 is 

x + 2y = 2 

x + 2y = —2 
2x — y = —2 

2a; — y = 2 

and Cf is its underlying graph G L [LEq] shown in Fig.9. 




Fig. 9 

Let L,j be the ith linear equation. By definition we divide these equations 
Li, 1 < i < m into parallel families 

C G], < To 2, ■ ■ ■ , C ^s 

by the property that all equations in a family are parallel and there are no other 
equations parallel to lines in ^ for integers 1 < i < s. Denoted by |^| = n*, 1 < 
i < s. Then, we can characterize G L [LEq] following. 

Theorem 3.12([24]) Let ( LEq ) be a linear equation system for integers m,n > 1. 
Then 

G L [LEq\ ~ 

with ni + n + 2 + • • • + n s = m, where c € l is the parallel family with Hi = \%\ for 
integers 1 < i < s in (LEq) and (LEq) is non- solvable if s > 2. 

Notice that this result is not sufficient, i.e., even if G L [LEq] ~ K ni n2 ... ns , we 
can not claim that (LEq) is solvable or not. How ever, if n = 2, we can get a 
necessary and sufficient condition on non-solvable linear equations. 
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Let H be a planar graph with each edge a straight segment on M 2 . Its c-line 
graph Lc(H) is defined by 

V ( Lc{H )) = {straight lines L = eie 2 • • • ei, s > 1 in H}; 

E(L C (H )) = {(Li, L 2 ) | if and e 2 are adjacent in H for L x = e\e\ ■ ■ ■ ef, L 2 = 
e?e|---e 2 , l,s> 1}. 

Theorem 3.13([24]) A linear equation system (LEq2) is non-solvable if arid only if 
G L [LEq2] ~ Lc(H)), where H is a planar graph of order \H\ >2 on K 2 with each 
edge a straight segment 

Similarly, let 

P 1 (x),P 2 {x\i^ i P m {x) (ESZf 1 ) 

be m homogeneous polynomials in n + 1 variables with coefficients in C and each 
equation Pfx) = 0 determine a hypersurface M*, 1 < i < m in M n+1 , particularly, 
a curve Ci if n = 2. We introduce the parallel property following. 

Definition 3.14 Let P(fc ), Q(x) be two complex homogenous polynomials of degree 
d in n + 1 variables and I(P,Q ) the set of intersection points of P(x) with Q(x). 
They are said to be parallel, denoted by P || Q if d > 1 and there are constants 
a,b,---,c ( not all zero) such that for \/x G I(P, Q), ax i + bx 2 + • • • + cx n+ 1 = 0, i.e., 
all intersections of P(x) with Q(x ) appear at a hyperplane on P n C, or d = 1 with 
all intersections at the infinite x n+i = 0. Otherwise, P(x ) are not parallel to Q(x), 
denoted by P \fQ. 

Define a topological graph G L [ESff 1 ] in C n+1 by 

v (G L [BS” +1 ]) = {U(I), P 2 (x), ■■■, P,n(x)h 
E (G l [Bsr 1 ]) = {(Pi(S), Pj(x))\P< VPj, 1 < i, i < m } 

with a labeling 

L : Pfx) ^ Pi(x), (. Pi(x ), Pj(x)) ^ I(P h Pj), 

where l < i j < m, and the topological graph of G L [£’S'” l +1 ] without labels is 
denoted by G [ES^ff 1 ]. The following result generalizes Theorem 3.12 to homogenous 
polynomials. 

Theorem 3.15([26]) Let n > 2 be an integer. For a system (ES^ff 1 ) of homogenous 
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polynomials with a parallel maximal classification %\ , ^ 2 , ■■■,%, 



G{ESZ +1 ] < K(V h V 2 , ■■■,%) 



and, with equality holds if and only if Pi || Pj and P s \f Pi implies that P s \f Pj, where 
K(f 6 1 , ^ 2 , ■■■,%) denotes a complete l -partite graphs 

Conversely, for any subgraph G < K (f&i, ^ 2 , %), there are systems (ESff 1 ) 

of homogenous polynomials with a parallel maximal classification ■ ■ ■ , % such 

that 

G~G[ESl +l }. 

Particularly, if n = 2, i.e., an (ESlf) system, we get the following necessary and 
sufficient condition. 



Theorem 3. 16( [26] ) Let G L be a topological graph labeled with 1(e) for\/e e E ( G L ) . 
Then there is a system (ES^f) of homogenous polynomials such that G L [ES'f] ~ G L 
if and only if there are homogenous polynomials P Vi (x,y,z), 1 < i < p(v) for \/v e 
V ( G l ) such that 

( p{u) p(y) 

II '' lie 

i = 1 i = 1 

for e = (u,v) G E where p(v) denotes the valency of vertex v in G L . 

These G L -system of homogenous polynomials enables us to get combinatorial 
manifolds, for instance, the following result appeared in [26]. 



Theorem 3.17 Let (ESlff 1 ) be a G L -system consisting of homogenous polyno- 
mials P(xi), P(x 2 ), ■■■,P(x m ) in n + 1 variables with respectively hypersurfaces 
Si, S 2 , ■ ■ ■ , S m . Then there is a combinatorial manifold M in C n+1 such that n : 



M — > S is 1 — 1 with G L 



M 



~ G 1 



S 



where, S = [J S t . 
2—1 



Particularly, if n = 2, we can further determine the genus of surface g ( S ) by 
closed formula as follows. 



Theorem 3.18([26]) Let C\, C 2 , • • • , C m be complex curves determined by homoge- 
nous polynomials P\(x, y, z), P 2 (^, y, z), ■ ■ ■ , P rn (x, y , z) without common component, 
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and let 



deg(Pi)deg(Pj) .. deg(Pf)deg(Pj) 

R Pi,Pi= II { c k z ~ h ky ) ek > 51 55 1 



fc=l 



fc=1 e’Vo 



be the resultant of Pi(x,y, z), Pj(x,y, z) for 1 < i ^ j < m. Then there is an 
orientable surface S in M 3 of genus 



g(s) = /3(G(c))+X 



(deg (Pi) - l)(deg(Pi) - 2) 



i= 1 



E - i) + Ei- 1 ) 1 E 

l<i^<rn i> 3 C^n-DCfc^ 



- ^ <5(P 

p i GSing(C i ) 

c h f]-f]c h )-i 



with a homeomorphism p : S — > C = |J Ci. Furthermore, if Cj ,C 2 , - • ■ , C m are 

i= 1 

non-singular, then 



g(s) = /3(g(c))+E 



(deg (Pi) - l)(deg(p) - 2) 



2=1 



E ("« - !) + Ei- 1 )' E 

l<igt]<rn i> 3 C fcl fl-nM 



c.n-m)- 1 



where 



8(p') = \ (jr (Pi, ^ ) - ^(p*) + k V 



is a positive integer with a ramification index v^p 1 ) for p l e Sing(Cj), 1 < i < m. 

Theorem 3.17 enables us to find interesting results in projective geometry, for 
instance the following result. 

Corollary 3.19 Let C\, C 2 , • • • , C m be complex non-singular curves determined 
by homogenous polynomials Pi(x,y,z] 

m 

component and Ci n cj= n Ci with 

i= 1 

Then the genus of normalization S of curves C\, C 2 , ■ ■ ■ , C m is 

(deg(Pj) — l)(deg(Pj) — 2) 

2= 1 



, P 2 (x,y, z), ■ ■ ■ , P m (x,y, z) without common 

m 

r\Ci 

2=1 



= k > 0 for integers 1 < i ^ j < m. 



g(S) = g(S) = (k - l)(m -1) + E 



Particularly, if Cj , C 2 , ■ ■ ■ , C m are distinct lines in P 2 C with respective normal- 
izations of spheres Si, S 2 , ■ ■ ■ , S m . Then there is a normalization of surface S of 
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Ci, C‘ 2 , • • • , C m with genus (3 ■ Furthermore, if G <^Ly ) is a tree, then S is 

homeomorphic to a sphere. 

3.4 Combinatorial Geometry 

Furthermore, we can establish combinatorial geometry by Notion 3.2. For example, 
we have 3 classical geometries, i.e., Euclidean, hyperbolic geometry and Rieman- 
nian geometries for describing behaviors of objects in spaces with different axioms 
following: 

Euclid Geometry: 

(Al) There is a straight line between any two points. 

(A2) A finite straight line can produce a infinite straight line continuously. 
(A3) Any point and a distance can describe a circle. 

(A4) All right angles are equal to one another. 

(A5) If a straight line falling on two straight lines make the interior angles 
on the same side less than two right angles, then the two straight lines, if produced 
indefinitely, meet on that side on which are the angles less than the two right angles. 

Hyperbolic Geometry: 

Axioms (Al) — (A4) and the axiom (Lb) following: 

(L5) there are infinitely many lines parallel to a given line passing through an 
exterior point. 

Riemannian Geometry: 

Axioms (Al) — (A4) and the axiom ( Rb ) following: 

there is no parallel to a given line passing through an exterior point. 

Then whether there is a geometry established by combining the 3 geometries, i.e., 
partially Euclidean and partially hyperbolic or Riemannian. Today, we have know 
such theory really exists, called Smarandache geometry defined following. 

Definition 3.20([12]) An axiom is said to be Smarandachely denied if the axiom 
behaves in at least two different ways within the same space, i.e., validated and 
invalided, or only invalided but in multiple distinct ways. 
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A Smarandache geometry is a geometry which has at least one Smarandachely 
denied axiom (1969). 




(b) 




Fig. 10 

For example, let us consider a Euclidean plane R 2 and three non-collinear points 
A, B and C shown in Fig. 10. Define s-points as all usual Euclidean points on R 2 and 
s-lines any Euclidean line that passes through one and only one of points A, B and 
C. Then such a geometry is a Smarandache geometry by the following observations. 

Observation 1. The axiom (El) that through any two distinct points there 
exist one line passing through them is now replaced by: one s-line and no s-line. 
Notice that through any two distinct s-points D, E collinear with one of A, B and 
C , there is one s-line passing through them and through any two distinct s-points 
F, G lying on AB or non-collinear with one of A, B and C, there is no s-line passing 
through them such as those shown in Fig. 10(a). 

Observation 2. The axiom (E5) that through a point exterior to a given line 
there is only one parallel passing through it is now replaced by two statements: one 
parallel and no parallel. Let L be an s-line passes through C and D on AE, and AE 
is parallel to CD in the Euclidean sense. Then there is one and only one line passing 
through E which is parallel to L , but passing a point not on AE, for instance, point 
F there are no lines parallel to L such as those shown in Fig. 10(6). 

Generally, we can construct a Smarandache geometry on smoothly combina- 
torial manifolds M, i.e. , combinatorial geometry because it is homeomorphic to 
combinatorial Euclidean space Sql (ni,ri 2 , • • • , n m ) by Definition 3.6 and Theorem 
3.7. Such a theory is founded on the results for basis of tangent and cotangent 
vectors following. 
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Theorem 3. 21 ([15] ) For any point p G M{n\, ri2, ■ ■ ■ , n m ) with a local chart (U p \ [</? p ]) ; 
the dimension of T p M(rii, n 2 , • • • , n m ) is 



s (p) 

dim T P M (n 1 ,n 2 , ■ ■ ■ , n m ) = s(p) + ^ K - s(p)) 

i — 1 



with a basis matrix 



d_ 

dx 



s(j>)xn»( P ) 



1 


d 


1 


d 


d 


d 


s(p) dx 11 


s(p) 


g x 1 (s(p) + l) 


dx ln l 


1 


d 


i 


d 


d 


d 


s(p) dx 21 


s(p) <9 ;t 2s (p) 


d x 2(s(p)+\) 


dx‘ 2n 2 


1 


d 


i 


d 


d 


d 


i(p) 


s(p) dx s (p)®(p) 


9o: s (p)(»(p)+ 1 ) 


dx sW ^(py 



0 

0 



where x d = x for 1 < i,j < s(p),l < l < s(p) , namely there is a smoothly 
functional matrix [vij\s{p)x.n s(p) such that for any tangent vector v at a point p of 



M(ni, n 2 , • • • , n m ), 



- 1 r_^_n 

V ~ ^ \ V ij\s(p)xn s ( p y l^_Js(p)xn s(p) 



k l 

where ([aif^xi, [bts]kxi) = E E a ijhj, the inner product on matrixes. 

i=lj=l 



Theorem 3.22 ( [15] ) For \/p e n 2 , • • • , n m );A) with a local chart (U p \ [</? p ]) ; 

the dimension ofT*M(ni,n 2 , • • • , n m ) is 



s(p) 

dimT*M(ni, n 2 , • • • , n m ) = s(p) + E] K - s(p)) 

i=l 

with a basis matrix \dx 1 , = 

l J XTl s(p) 



dx 11 


dx 13 (p) 


dx 1 (s(p)+ 1 ) 


s(p) 


«(P) 


dx 21 


dx 23 (p) 


dx 2 Cs(p)+i) 


s(p) 


«(P) 


dx 3 ^ 1 


dx s(p)s(p) 


^ x s(p)(s(p) + l) 



L s(p) s(p) 



• • <ir lni • • • 0 

• • dx 2n2 ■ ■ ■ 0 

d x s{jp)n s ( p )- 1 fl x s(j>)n s(p) 



where x d = a;- 77 for 1 < i,j < s(p), 1 < l < s(p), namely for any co-tangent vector d 
at a point p of M(ni, n 2 , • • • , n m ), there is a smoothly functional matrix [wy] s (p)xs(p) 
such that, 

d = ([uij]s(p)xn s ( P )1 Hs(p)xn s(l ,)j • 
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Then we can establish tensor theory with connections on smoothly combina- 
torial manifolds ([15]). For example, we can establish the curvatures on smoothly 
combinatorial manifolds, and get the curvature R formula following. 



Theorem 3.23( [18] ) Let M be a finite combinatorial manifold, R : 3£(M) x 
3>{M) x 5£{M) x 3£{M) — > a curvature on M. Then for\/p G M with a 

local chart (U p \ [pfif), 

R = R(a<;)( v e)(nu)( K x)dx a,; ® dx ve ® dx ^ <g> dx KX , 



where 

R(<rs)(riO)(nv)(K A) 



1 / 9 g^ K X)(r]9) 9 9 (^6) 9 g( K 

2 dx KX 9x vd dx^ 9x a(; 9 x KX 9x a>; dx fll/ 9x' q6 

-p'di p£o ~ p£o p ~ 

1 (nv)(a<;) L ( K \ ){r]e)S{^o)^L) 1 (^{rj 8 )■*■ («;A)((T<;)’’'-5 , (^o)(i?t) > 



and 9(fj,u)(K\) fl , ( 



a a \ 

dx^ u 5 dx K ^ ' 



This enables us to characterize the combination of classical fields, such as the 
Einstein’s gravitational fields and other fields on combinatorial spacetimes and hold 
their behaviors ( See [19]- [20] for details). 



§4. Differential Equation’s Combinatorics 

Let 

fi(x 1 ,x 2f ■ ■■,x n+ 1 ) = 0 
h(xi,x 2 , ■ •■,x n+ 1 ) = 0 

J‘ m (x 1 ■ X2i j 3'n+ 1) 0 

be a system of equations. It should be noted that the classical theory on equations 
is not combinatorics. However, the solutions of an equation usually form a manifold 
in the view of geometry. Thus, the CC conjecture bring us combinatorial notions 
for developing equation theory similar to that of geometry further. 

Notion 4.1 For a system ( Eq m ) of equations, solvable or non-solvable, determine 
its underlying topological structure G L [Eq m ] on each solution manifold and classify 
them by graph isomorphisms and transformations. 
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Notion 4.2 For an integer rn > 1, let 2\, 2 2 , 



2 rn be the solution manifolds 



of an equation system ( Eq m ) in Definition 1.2 and 2 underlying G 1 



with 2 = 



|J 2i, i.e., a combinatorial solution manifold. Characterize the system ( Eq m ) and 



i= 1 



establish an equation theory, i.e., equation’s combinatorics on (Eq„ 
Geometrically, let 



Sf t = {(x 1 ,x 2 ,---,x n+ 1 )\f i (x 1 ,x 2 ,- --,x n+1 ) =0} C M n+1 

the solution-manifold in M n+1 for integers 1 < % < m, where /,; is a function hold 
with conditions of the implicit function theorem for 1 < i < m. Then we are 
easily finding criterions on the solubility of system (. ES m ), i.e., it is solvable or not 
dependent on 

m 

or =0. 

i = 1 

Whence, if the intersection is empty, i.e., ( ES m ) is non-solvable, there are no mean- 
ings in classical theory on equations, but it is important for hold the global behaviors 
of a complex thing. For such an objective, Notions 4.1 and 4.2 are helpful. 

Let us begin at a linear differential equations system such as those of 



X = A,X, ■ ■ ■ , X = A k X, • • • , X = A m X ( LDESi) 



x ^ 1 - ) + • • 


• + of \x = 0 




x ^ + • • 


' + a [ 2 \x = 0 


UDEl 


x ^ + • 


• ' + amnX = 0 





with 





r m 

a n 


[k] 

an ■ ' 


[k] I 
■' «ln 




Xi(t) 


A k = 


[k] 

«21 


[k] 

a 22 ' ' 


[k] 

■■ «2n 


and X = 


x 2 {t) 




[k] 

L <i 


[k\ 

<2 " 


[fc] 

’ * Clnn 




1 

e 



where each is a real number for integers 0 < k < m, 1 
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For example, let ( LDEq ) be the following linear homogeneous differential equa- 
tion system 

x + 3a; + 2x = 0 (1) 

x + 5x + 6x = 0 (2) 

x + 7x + 12a: = 0 (3) 

a: + 9a; + 20a: = 0 (4) 

x + 11a: + 30a: = 0 (5) 

x + 7x + 6a: = 0 (6) 

Certainly, it is non-solvable. However, we can easily solve equations (l)-(6) one 
by one and get their solution spaces as follows: 

^ = (er\ e~ 2t ) = {Cie _t + C 2 e~ 2t \C Xl C 2 e M} = {a:|a: + 3a: + 2a: = 0} 

5 2 = (e~ 2t , e~ 3t ) = {C ie ~ 2t + C 2 e~ 3t \Ci, C 2 G M} = {a:|a: + 5a: + 6 a: = 0} 

5 3 = (e~ 3t , e~ 4t ) = {C ie - 3t + C 2 e~ 4t \Ci, C 2 G M} = {a:|a: + 7x + 12 a: = 0 } 

1 S 4 = (e~ 4t , e~ 5t ) = {C x e~ 4t + C 2 e~ u \C Xl C 2 G M} = {a:|a: + 9a: + 20a: = 0} 

5 5 = ( e - 5t , e _6t ) = {Cie _5< + C 2 e - 6 t |C'i, C 2 e K} = {a:|a: + 11 a: + 30a: = 0 } 

5 6 = ( e - 6t , e _t ) = {Cie ” 64 + C' 2 e _t |C'i, C 2 e K} = {a:|a: + 7x + 6 a: = 0} 

Replacing each S ; by solution space S'* in Definition 1.2, we get a topological 
graph G l [L.DF|] shown in Fig. 11 on the linear homogeneous differential equation 
system ( LDE § ). Thus we can solve a system of linear homogeneous differential 
equations on its underlying graph G L , no matter it is solvable or not in the classical 
sense. 




Fig. 11 

Generally, we know a result on G L -solutions of linear homogenous differential 
equations following. 
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Theorem 4.3 ([25]) Every linear homogeneous differential equation system (LDESf) 
(or (LDEff) ) has a unique G L -solution, and for every H L labeled with linear spaces 
1 < i < n) on vertices such that 

< ~Pi{t)e ait , 1 < i < n) f) (Pj(t)e ajt , 1 < j < n) f 0 

if and only if there is an edge whose end vertices labeled by ( y f3 i (t)e°‘ it , 1 < i < n) 
and (/3j(t)e ajt , 1 <j< n) respectively, then there is a unique linear homogeneous 
differential equation system ( LDESf ) (or (LDEff) ) with G L -solution H L , where ai 
is a ki-fold zero of the characteristic equation, k\ + k 2 + • — b k s — n and /3ft) is a 
polynomial in t with degree< k, — 1. 

Applying <S' L -solution of ( LDESf ) (or (LDEff), we can classify such systems 
by graph isomorphisms of graphs . 

Definition 4.4 A vertex-edge labeling 9 : G — > Z + is said to be integral if 9{uv) < 
min{6 ) (n), 9(v)} for \/uv G E(G), denoted by G Ie , and two integral labeled graphs 
G[ e and Gif are called identical if G\ ~ G 2 and 9(x ) = T(ip(x)) for any graph 
isomorphism <p and Vx G V(Gi) (J E{Gf), denoted by G[ e = Gif . 

For example, G[ e = Gif but G[ e f G ^ for integral graphs shown in Fig. 12. 



32 4 4 23 313 




rile rilr r<I& 

Gri Gr 2 ^3 

Fig. 12 

The following result classifies the systems ( LDESf ) and (LDEff) by graphs. 

Theorem 4.5([25]) Let ( LDESf ), ( LDESf )' (or (LDE£), {LDEff)') be two 
linear homogeneous differential equation systems with integral labeled graphs H , H' . 
Then (LDESf J ~ ( LDESf )' (or (LDEff) ~ (LDEff)') if and only if H = Ed'. 
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For partial differential equations, let 



Fi(x i,x 2 , ■ ■ 


• , X n) 1L ) Uxi ? 


' 1 U Xn) 0 




F 2 {xi.x 2 , ■ ■ 


* , Xui ^5 V'Xl ? 


' ) U Xn ) 0 


(PDES m 


F m (x i,x 2 , ■ 


5 1 


■ > U Xn ) = 0 





be such a system of first order on a function u(x i, • • • , x n , t ) with continuous F % : 
R n — » R n such that F*( 0) = 0. 

Definition 4.6 The symbol of (PDES m ) is determined by 

F 1 (x 1 ,x 2 ,---,x n ,u,p 1 ,---,p n ) = 0 
F 2 (xi,X 2 ,- • • ,X n ,U,Pi,- • • ,p n ) = 0 



[ F m (x 1 ,x 2 , - ■ ■ ,X n ,U,p ir ■ ■ ,p n ) = 0, 

i.e., substitutes u Xl ,u X2 , ■■■ ,u Xn by p\,p 2 , ■ ■ ■ ,p n in (PDES m ), and it is algebraically 
contradictory if its symbol is non-solvable. Otherwise, differentially contradictory. 

For example, the system of partial differential equations following 

{ {z - y)u x + (x - z)u y + (y- x)u z = 0 
zu x + xu y + yu z = x 2 + y 2 + z 1 + 1 
yu x + zu y + xu z = x 2 + y 2 + z 2 + 4 

is algebraically contradictory because its symbol 

{ (z - y)p 1 + {x - z)p 2 + (y- x)p 3 = 0 
zpi + xp 2 + yp 3 = x 2 + y 2 + z 2 + 1 
ypi + zp 2 + xp 3 = x 2 + y 2 + z 2 + 4 

is contradictory. Generally, we know a result for Cauchy problem on non-solvable 
systems of partial differential equations of first order following. 

Theorem 4.7([28]) A Cauchy problem on systems 

Fi(xi,x 2 , ■ ■ ■ ,x n ,u,pi,p 2 , ■ ■ -,p n ) = 0 
F 2 (X i,X 2 , ■ ■ ■ ,X n ,U,p 1 ,p 2 , ■ ■ ■ , Pn) = 0 



F m (x 1 ,X 2 ,- ■ ■ ,X n ,U,pi,p 2r ■ ■ ,p n ) = 0 




of partial differential equations of first order is non- solvable with initial values 



•^i\x n =x^ l i (®lj 


5 $71— l) 




y , \x n =x® l U 0 (si, S 2 , 


5 Sn—l) 




Pi\x n =x° l Pi (®lj ^2> ‘ 


* 5 Sn— i)? i I? 2 , 


' , n 



if and only if the system 

F k (x 1 ,x 2 , - ■ ■ ,x n ,u,p 1 ,p 2 , - ■ ■ ,p n ) = 0, 1 < k < m 



is algebraically contradictory, in this case, there must be an integer k 0 , 1 < k 0 < m 
such that 

Fkfix 0 1 ,x 0 2 ,---,x 0 n _ 1 ,x 0 nl uo,p° 1 ,p 2 ,---,Pn) f 0 



or it is differentially contradictory itself, i.e., there is an integer jo, 1 < jo < n — 1 
such that 



dup 
ds ■ 

UC> J0 



71—1 



E»." 



dx ° 

dsj 0 



fiO. 



According to Theorem 4.7, we know conditions for uniquely G L -solution of 
Cauchy problem on system of partial differential equations of first order. 



Theorem 4.8([28]) A Cauchy problem on system (PDES m ) of partial differential 
equations of first order with initial values xf \u^\pf \ 1 < i < n for the kth 
equation in (PDES m ), 1 < k < m such that 

rs [k] n rs [fc°] 

^0 = n 

d Sj ^ ll d Sj 

3 i=0 3 

is uniquely G L -solvable, i.e., G L [PDES] is uniquely determined. 

Applying the G L -solution of a G L -system ( DES m ) of differential equations, the 
global stability, i.e, sum-stable or prod-stable of ( DES m ) can be introduced. For 
example, the sum-stability of ( DES m ) is defined following. 

Definition 4.9 Let (DESfiJ be a Cauchy problem on a system of differential equa- 
tions in ML, H l < G L [ DES a spanning subgraph, and the solution of the vth 
equation with initial value , v E V ( H L ). It is sum-stable on the subgraph H L if 
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for any number £ > 0 there exists, S v > 0, v G V ( H L ) such that each G L (t) -solution 
with 



l\v\ \v 

U 0 - «0 



S v , 



exists for all t > 0 and with the inequality 



Vt> e V (H l ) 



«' M 

v&V(H L ) 



E 

v£V(H l ) 



< £ 



holds, denoted by G L [t\ ~ G L [0] and G L [f] ~ G L [0] if H L = G L [ DESg ] . Further- 
more, if there exists a number fi v > 0, v & V (H L ) such that every G L ' \t\- solution 
with 



u 



/M 



in 



< A;, 



Vo G V ( H l ) 



satisfies 



lim 

t— >oo 



£ «' M 

v&V(H) 



E “ w 

veV(H L ) 



0, 



then the G L [t]-so/ntion zs called asymptotically stable, denoted by G L [t ] 
G L [t } 4 G l [ 0] z/ih L = G L . 



-A G L [0] and 



For example, let the system (SDESff) be 



du 
dt = 

U \t=to 



Hi (t , , * * * 5 X n _l J Pi 5***5 Pn— l) 

= ^2, • ’ ‘■j ^ra-l) 



1 < i < m 



(SDESg) 



and a point = (to, dp, • ■ ■ , n,„_i)i>) with ^tUo> Vo, • ■ ■ , 2,E)o) = 0 for an integer 
1 < i < m is equilibrium of the ith equation in (SDESffi). A result on the sum- 
stability of (SDESffi) is obtained in [30] following. 



Theorem 4. 10( [28] ) Let be an equilibrium point oftheith equation in (SDESfjJ 
for each integer 1 < i < m. If 

m m r^jj 

Y HfiX) >0 and Y~df~° 

i— 1 i= 1 

for X ^ X$ , then the system (SDESff) is sum- stability, i.e., G L [t\ ~ G L [ 0]. 

i= 1 
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Furthermore, if 



m 



■Zk dH t 

Y.^<° 



2= 1 



dt 



for X 7 ^ Yf Xq, then G L [t } — > G L [ 0]. 
2=1 



5. Field’s Combinatorics 



The modern physics characterizes particles by fields, such as those of scalar field, 
Maxwell field, Weyl field, Dirac field, Yang-Mills field, Einstein gravitational field, 
• ■ •, etc., which are in fact spacetime in geometry, isolated but non-combinatorics. 
Whence, the CC conjecture can bring us a combinatorial notion for developing field 
theory further, which enables us understanding the world and discussed extensively 
in the first edition of [13] in 2009, and references [18]- [20]. 

Notion 5.1 Characterize the geometrical structure, particularly, determine its un- 
derlying topological G L [3>] of spacetime on all fields appeared in theoretical physics. 

Notice that the essence of Notion 5.1 is to characterize the geometrical spaces 
of particles. Whence, it is in fact equivalent to Notion 3.1. 



Notion 5.2 For an integer m > 1, let , S>- 2 , 



1.2 and FF underlying G 1 



with 3> = 



■ ■ ■, S> m be spacetimes in Definition 
Ffli, i.e., a combinatorial spacetime. 



L J 2=1 

Select suitable Lagrangian or Hamiltonian density F£ to determine field equation of 
Qi , hold with the principle of covariance and characterize its global behaviors. 



There are indeed such fields, for instance the gravitational waves in Fig. 13. 




Fig. 13 
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A combinatorial field 2> is a combination of fields underlying a topological graph 
G L with actions between fields. For this objective, a natural way is to characterize 
each field C u 1 < i < n of them by itself reference frame {a;}. Whence, the principles 
following are indispensable. 



Action Principle of Fields. There are always exist an action A between two 
fields C i and C 2 of a combinatorial field if dim(Cj n C 2 ) > 1, which can be found at 
any point on a spatial direction in their intersection. 



Thus, a combinatorial field 2> depends its underlying graph G L 
those shown in Fig. 14. 



such as 



Ci cf.tJ: 



C 2 




CoC 



20 3 



304 



Fig. 14 



For understanding the world by combinatorial fields, the anthropic principle , 
i.e., the born of human beings is not accidental but inevitable in the world will ap- 
plicable, which implies the generalized principle of covariance following. 

Generalized Principle of Covariance([20]) A physics law in a combinatorial 
field is invariant under all transformations on its coordinates, and all projections on 
its a subfield. 

Then, we can construct the Lagrangian density 2zf and find the field equations 
of combinatorial field 2, which are divided into two cases ([13], first edition). 

Case 1. Linear 

In this case, the expression of the Lagrange density A£ C , L \?^ is 

n 

°^G L [l>] = bij 2ij , 

i=1 (®i,^)e£(G i [^]) 
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where a*, bij are coupling constants determined only by experiments. 
Case 2. Non-Linear 



In this case, the Lagrange density ^ g l\^ is a non-linear function on and 
LFij for 1 < i,;j < n. Let the minimum and maximum indexes j for (Mi, Mj) e 
E (g l Qt ^ are i l and i u , respectively. Denote by 



X = (x 1 ,x 2 ,---) = (=2^1, •■,&22h •••>)■ 

If «5f GL r^i is k + 1 differentiable, k > 0 by Taylor’s formula we know that 






+ £ 



1 ^ p 2 =Sf G i[^] 

rp . I ___ ^ L J rp . rp . 

2! ^ dxidxj 1 3 

I 1 L J Xi,Xj= 0 



+ ... + I y [ dk ^ G ^] 

k\ dxi-, dx io ■ ■ ■ Ox,. 

+i?(xi,X 2 , • • •), 



rp . /v» . ... r p . 

' X/ l\' X/ l2 ^Ik 



Xi . =0,l<j<k 



where 



and choose the first s terms 



R(x !,X 2 , 

hrn — — 

llxll-o \\x\\ 



^G l [&\ (0) + 



Xi + yE 



d Xidxj 



X{,Xj = 0 



d k ££r. 



. , dx h dx i2 ■■■dx i 

u,*2,— ,*fc=l L 



rEj . 0.1 <j<k 



to be the asymptotic value of Lagrange density J£ qL r^i , particularly, the linear parts 



™ [dJZ? rL rgil . 

■& G l[9]( Q ) + 1>2 q& ^ + S 

*=1 L 1 JjSf®,=0 (MuMAeE ( 



(Mi,Mj)£E(G L [M]) L y J ,%=0 



Notice that such a Lagrange density maybe intersects. We need to consider 
Lagrange density without intersections. For example, 
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for the combinatorial field shown in Fig. 14. 

Then, apply the Euler- Lagrange equations, i.e. , 



t ®^G L [S>] d-^GL [S>] 

11 d (fig 



0, 



where (j)^ is the wave function of combinatorial held @(t), we are easily hnd the 
equations of combinatorial held Q>. 

For example, for a combinatorial scalar held 0^, without loss of generality let 



n 

0<i = ^ 1 

2—1 

1 n 

i=1 (®i,gij)&E(G L [$)]) 



i.e., linear case 

n 

~^G L [gi\ = bij&ij 

with = |(c0 t 0^<9 /il 0^ - rnj(j)%.), <% 3 = 0^0<^., jM = n®, and constants 
bij, rrii , Ci for integers 1 < i,;j < n. Then the equation of combinatorial scalar 
held is 

(< d + m- )0 Mi - hi i 

( Mi,Mj)€E(G L \M ]) 



+ 0Ay \ = q 
Ci Cj ) 



, '-'l 

1=1 



Similarly, we can determine the equations on combinatorial Maxwell held, Weyl 
held, Dirac held, Yang- Mills held and Einstein gravitational held in theory. For more 
such conclusions, the reader is refers to references [13], [18]- [20] in details. 

Notice that the string theory even if arguing endlessly by physicist, it is in fact 
a combinatorial held M 4 x M 7 under supersymmetries. Recently, there is a claim on 
the Theory of Everything with equations ([6], [7]) by letting the Lagrangian density 



=2? — J^EH + =2? EM + + % QCD, 

where J?eh, ^em, an d ^qcd are respectively the gravitational held, electro- 
magnetic held, weak and strong nuclear holds. However, it is a little ambiguous 
because J^eh is on gravitation, a held on real bodies, but J^emi-^w and T£qcd 
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on state field of particles, not real ones. Even so, Notions 5.1 and 5.2 produce 
developing space for physics, merely with examining by experiment. 



6. Conclusions 



The role of CC conjecture to mathematical sciences has been shown in previous 
sections by examples of results. Actually, it is a mathematical machinery of philo- 
sophical notion: there always exist universal connection between things FA with a 
disguise G L [£A] on connections, which enables us converting a mathematical system 
with contradictions to a compatible one ([27]), and opens thoroughly new ways for 
developing mathematical sciences. 

However, is a topological graph an element of a mathematical system with mea- 
sures, not only viewed as a geometrical figure l The answer is YES! Recently, the 
author introduces G -flow in [29], i.e., an oriented graph G embedded in a topolog- 
ical space SA associated with an injective mappings L : (u,v) — > L(u,v) G Y such 
that L(u,v) = — L(v,u ) for \/(u,v) G X ^G^ holding with conservation laws 

L(v,u) = 0 for Vv G V ^G^ , 

u£Ng(v) 



where V is a Banach space over a held AY and showed all these G -hows G form a 
Banach space by defining 



G 



\\ L ( u ’ v )\\ 

(u,v)£X ^ G J 



— 

for VG G G , and furthermore, Hilbert space by introducing inner product sim- 
ilarly, where ||L(w,u)|| denotes the norm of F{u v ) in Y, which enables us to get 
G-how solutions, i.e., combinatorial solutions on differential equations. 
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